#include <iostream>

using namespace std;
using ll=long long;
const int N=3*1e6+10;
const int V=1e6+10;
ll d[3*N+3*V];
int main()
{
	int n,m;
	cin>>m>>n;
	for(int i=0;i<m;i++)
	{
		int v,x;
		scanf("%d%d",&v,&x);
//		cout<<x-3*v+1+V<<endl;
//		cout<<x+3*v+1+V<<endl;
		d[x-3*v+1+V]++;
		d[x-2*v+1+V]-=2;
		d[x+1+V]+=2;
		d[x+2*v+1+V]-=2;
		d[x+3*v+1+V]++;
		
	}
	
	ll now=0,ret=0;
	for(int i=0;i<=V;i++)
	{
		now+=d[i];
		ret+=now;
	}	
	for(int i=V+1;i<=n+V;i++)
	{
		now+=d[i];
		ret+=now;
		cout<<ret<<' ';
	}
	
	return 0;
}
